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■ Abstract 

We examine how best to design qubits for use in topological quantum computation. These 
qubits are topological Hilbert spaces associated with small groups of anyons. Operations are 
performed on these by exchanging the anyons. One might argue that, in order to have as 
many simple single qubit operations as possible, the number of anyons per group should be 
maximized. However, we show that there is a maximal number of particles per qubit, namely 
4, and more generally a maximal number of particles for qudits of dimension d. We also 
\ look at the possibility of having topological qubits for which one can perform two-qubit gates 

\ without leakage into non-computational states. It turns out that the requirement that all 

two-qubit gates are leakage free is very restrictive and this property can only be realized 
for two-qubit systems related to Ising-like anyon models, which do not allow for universal 
quantum computation by braiding. Our results follow directly from the representation theory 
of braid groups which means they are valid for all anyon models. We also make some remarks 
on generalizations to other exchange groups. 



^ : 1 Introduction 

.9. 

Topological quantum computation [H [2] has been with us for well over a decade now, and 
despite the great difficulty in producing a first experimental realization of the idea, may rep- 
resent our best hope for the future of quantum computing, due to its inherent fault tolerance 
and potential for scalability. 

Concrete proposals for topological quantum computation center around two dimensional 
systems with excitations which have nontrivial behavior under exchanges, non-Abelian anyons. 
Great theoretical and experimental effort has been made to understand the various systems 
in which anyons are thought or hoped to occur and a good deal is also known about the types 
of computations that could be done if the anyons were given to us and we were allowed to 
exchange them at will in any way we like. Perhaps most importantly, it is known for a large 
class of anyon models that they provide for universal quantum computation by exchanges 
[21 S] . A sort of standard paradigm for the construction of a topological quantum computer 
has also emerged and versions of this occur in papers such as [U [6] and [7]. The idea is to 
use the topological quantum numbers of small groups of anyons as qubits and to perform 
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operations on these qubits by exchanging the anyons, both within the groups that form the 
qubits and, for multi-qubit gates, also between groups. We wih go into a httle more detail 
about this in section [TTl The importance of such a paradigm is that it allows to make direct 
contact with the circuit model of quantum computation and it enables algorithmic questions 
to be tackled independently of the details of experimental implementation, at least initially. 

The aim of this paper is to study some constraints on the TQC paradigm which exist for 
any anyon model. These arise when one asks some very basic questions, such as 'What is 
the optimal number of anyons with which to form a qubit ?' and 'To what extent can the 
problem of leakage be avoided ?'. Leakage is the issue that, because the full Hilbert space of a 
multi-anyon system does not have a tensor product structure, a subspace of this Hilbert space 
must be chosen if one wants to deal with qubits, and on exchanging the anyons, some of the 
topological amplitude may 'leak' into the non-computational states. While these questions 
must certainly have been considered by the authors of earlier papers, we feel they have so far 
not really been brought to the forefront. Nevertheless, some interesting general results can 
be obtained which are valid for all types of anyons. For example, qubits with groups of 5 
or more anyons are not possible, unless one allows for leakage in single-qubit gates. Similar 
constraints apply to qudits, the d-dimensional analogues of qubits. It also turns out that 
very few topological 2-qubit systems allow for totally leakage free braiding of the anyons and 
those which do will not allow for universal braiding. Again, similar results can be obtained 
for some systems with higher dimensional qudits. 

The structure of the paper is as follows. We start with a brief overview of the standard 
paradigm for TQC and the leakage problem which is inherent to it. Then we focus on 
single qubits and qudits and show that, if exchanges within the groups of anyons forming 
the qudits are to be leakage free, the number of particles that form the qudits is limited. 
Our arguments actually show that similar constraints on the number of particles per qudit 
should hold for any computational scheme based on exchanging localized objects, for example 
for closed string excitations in three dimensions. We then consider two-qubit and two-qudit 
gates and we show that very few situations exist in which all exchanges of the anyons and 
hence all conceivable two-qudit gates, are leakage free, at least for low-dimensional qudits. 
moreover, the exceptions we have identified do not allow for universal quantum computation 
by braiding. Finally we make some general remarks on leakage free gates in systems which 
do have leaking gates, and conclude. 

1.1 Standard TQC scheme and leakage 

In the 'standard model' of a topological computer, our system is composed of a collection 
of anyons, described by an anyon model or topological field theory (see e.g. [HJ [9l [10] for 
reasonably 'physicist friendly' introductions to anyon models). The Hilbert space of the 
entire system is the fusion space of the anyons, which has a basis of states labeled by the 
different ways in which all the anyons can fuse together. This space typically does not have 
a natural tensor product structure, so we introduce this by hand; we associate qudits with 
small groups of anyons. Usually one takes these groups to consist of three or four anyons, as 
indicated in figured] 

The overall topological charge of each such group of anyons is usually fixed, and is con- 
served by exchange processes involving only the anyons in a single qudit. For 4-anyon qudits, 
one may choose this topological charge to be the trivial, or vacuum charge, which is conve- 
nient since it means the qubit as a whole can be exchanged without any nontrivial effect on 
the system's state. The quantum number which stores the information in the qudit is the 
topological charge of the left-most two anyons in the qudit. The computational Hilbert space 
is taken to be the tensor product of these qudit spaces and the topological quantum com- 
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(a) (b) 

Figure 1: (a) A qudit composed of three anyons of topological charge a. The information 
in the qudit is stored using the topological charge b of the first two. All three together have a 
fixed topological charge c. (b) A qudit composed of four anyons of topological charge a. The 
information is stored using the topological charge b of the first two. The total topological 
charge is trivial (1) and the last two automatically have the topological charge 6, which can 
fuse to 1 with b. 

puter is then effectively described by the quantum circuit model, with the important addition 
that there is a natural set of gates generating all possible quantum operations, namely the 
elementary exchanges of the anyons in the qudits. 

The computational Hilbert space, however, is usually only a subspace of the full topological 
Hilbert space of the system. While braiding anyons from the same qudit does not change 
the overall topological charge of the qudit, braiding anyons from different qudits around each 
other may change the overall topological charge of the qudits and this will result in some of the 
information 'leaking' out of the computational Hilbert space. Moreover, if such leakage has 
happened at some stage in a computation, the amplitude in the non-computational subspace 
may couple back into the computational subspace later on. 

In the all models of this sort proposed so far (see e.g. [SI El [7]) leakage is unavoidable and 
it is of great importance to find gates which leak as little as possible and in general, to reduce 
the amount of leakage in a system to a minimum (see [TT] for work specifically focused on 
this). Clearly, in systems where exchange processes allow for an approximation of arbitrary 
unitaries, it is always possible to avoid leakage to arbitrary accuracy, but avoiding leakage is 
nevertheless a nuisance which can cause severe overhead. In this paper we will examine under 
which circumstances one may have models where all 1-qudit and/or all multi-qudit braiding 
gates are entirely leakage free. Such models would obviously be extremely desirable as they 
would make computations simpler and more accurate. However, it turns out that excluding 
leakage is a very severe restriction on the allowable models. 

2 Design of a Single Qudit 

We would like to find the optimal number of anyons from which to construct a single qudit. 
Obviously, what is optimal depends on the circumstances, for example, if it is experimentally 
hard to control multiple anyons, then the optimal number may be the minimal number of 
anyons which actually can provide a qudit - this would be two anyons, with the qudit of 
information stored in the fusion channel of the two anyons. However, using 2-anyon qudits 
has a clear disadvantage, which is that in a system with 2-anyon qudits, no nontrivial gates can 
be performed by braiding anyons within a single qudit. As a result, leakage enters even at the 
level of single qudit gates - in fact it may be difficult to perform many exact single qubit gates, 
because they would have to be built from special braidings of anyons that are part of different 
qudits. Qudits with 3 anyons solve this problem and can even allow for a computationally 
universal set of single-qudit operations which are implemented by exchanges within the qudits 
and hence leakage free. Qudits with 4 anyons have the additional advantage that they can 
have trivial total topological charge. When this is the case, the qudits can be moved around 
the quantum computer without disrupting the computation, since exchanges with the trivial 
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charge have no effect on the state of the system. If we set aside issues of controlUng large 
numbers of anyons, it appears that the optimal number of anyons per qudit may be the 
largest possible number (we will soon show that there is a maximum, in a useful sense). By 
increasing the number of anyons in each qubit we increase the number of elementary exchange 
operations which are possible within each qubit. This has two advantages, firstly with more 
elementary operations it may be easier to achieve a desired unitary operation and secondly it 
could reduce the need to use two-qudit gates which would introduce leakage errors. We will 
therefore be interested in finding the maximal number of anyons per qudit. 

To study qudits containing n anyons, we will use the braid group, Bn which governs the 
exchanges of the n anyons inside the qudit. i?„ has n — 1 generators, ri, . . . ,Tn~i, where Tj 
exchanges particle i with its neighbor, particle i + 1 (see figure [2]). These generators obey the 
following relations: 

TiTj = TjTi {provided |^ — j| > 2} (1) 

nn+iTi = Ti+iTiTi+i (2) 



1 i-1 i+1 i i+2 n 
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Figure 2: The exchange of the i*'' and i + 1*'' anyon, i.e. the braid r^. We may think of 
this braid diagram as a spacetimc diagram of the exchange process. Applying consecutive 
exchanges then corresponds to stacking such diagrams, or braid group multiplication. 

Bn will act on the d-dimensional Hilbert space of the qubit by a unitary representation. 
In principle, we may choose the d-dimensional qudit Hilbert space as a subspace of some 
higher dimensional representation of but we will not be interested in that possibility 
here, because in such cases, either B^ mixes the qudit Hilbert space with the other states in 
the representation, which means that leakage occurs even for braidings within the qudit, or 
alternatively, the qudit 's Hilbert space is preserved under the action of Bn, but then we may 
as well just consider it by itself as a d-dimensional representation of Bn- 

For any n, there are 1-dimensional unitary representations of Bn labeled by an exchange 
angle 9 and explicitly given by tj i— >■ e*^ (for all j). Clearly this means that d-dimensional rep- 
resentations of Bn can be constructed for any n by taking direct sums of such one-dimensional 
representations; in such representations all Tj can be diagonalized simultaneously. Such rep- 
resentations are not very useful for TQC. Therefore, given the dimension d of our qudit, 
we will look for the maximal number of particles n for which we can have a d-dimensional 
representation of Bn which is not of this reducible form. 

2.1 Qubits 

2.1.1 No leakage free qubits with more than 4 anyons 

As stated in the introduction, previous work on qubit design has concentrated on working 
with models where each qubit contains three or four anyons. We will give a simple argument 
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that shows that there are in fact no qubits with n > 4 anyons which have a nontrivial 
representation of Bn- 

To study 2-dimensional representations of Bn, we first choose a basis such that ri is a 
diagonal matrix. Relation ([1]) then tells us that any generator which is not adjacent to ti 
must commute with it and relation ([2]) tells us that if neighboring generators commute then 
they are equal. Moreover, it is not hard to see that all the generators Ti are conjugate to 
each other and this implies that if any pair of neighboring generators Ti,Ti^i commute, all 
neighboring pairs commute and in fact as a result, if any neighboring generators commute, 
then all generators are represented by the same matrix, i.e. by the same diagonal matrix as 

Tl- 

If the two eigenvalues of ri are equal then ri is a multiple of the identity matrix and hence 
commutes with all other generators, giving us a diagonal representation. We therefore look 
at the case where the eigenvalues of ti are not equal. Now we note the fact that, if a diagonal 
d X d-matrix has d distinct eigenvalues, any other matrix which commutes with it must also 
be diagonal. If > 5, we have generators, ri, . . . , rs, r4, . . . and then ([1]) shows that both rs 
and r4 commute with ri. As a result, for d = 2, both and r4 must be diagonal. But then 
Ts and Ti commute with each other which, by ([2]), gives us a diagonal representation. 

It is clear therefore that to avoid our representation of the braid group becoming diagonal 
(i.e. a sum of two 1-dimensional representations), we must construct our qubits out of no more 
than four particles. If we do decide to have qubits with more than four anyons then we have 
to choose between having qubits without interesting single qubit operations from in-qubit 
braiding, or introducing leakage for single qubit operations. Neither of these alternatives 
seem desirable so we should ensure that < 4. This shows that the models which have so 
far been examined do, in fact, use the optimal numbers of anyons per qubit. 

2.1.2 Braiding and Universality for Qubits 

Since qubits with 3 or 4 anyons are the only ones which allow interesting internal braiding 
and no leakage, let us give explicit formulae for the elementary exchange matrices as they act 
in an arbitrary unitary two dimensional representation of B^ or B4 (these will also be useful 
for future reference). In any representation Bn — )• U{d), we may divide all representation 
matrices by their determinant to obtain a representation of Bn into SU{d). The determinant 
is an overall phase and hence irrelevant to TQC, but we may always reobtain all U{d) rep- 
resentations from the SU{d) representations by multiplying these by 1-dimensional unitary 
representations (given by tj i— )• e**^ for some (f> € W). In the case of a qubit, we can thus 
work with SU{2) matrices. Let us start with the case of B^. We will call our arbitrary 
representation rj : B^ SU{2). It is convenient to choose a basis in which r?(ri) is diagonal. 
We will assume its eigenvalues a and a are distinct, since otherwise the whole representation 
will be diagonal. Using up the remaining freedom in our choice of basis, we can ensure that 
the off-diagonal elements of rj{T2) are real and the off diagonal element in the first row of the 
matrix is positive. We can then directly use the defining relations of B3 to obtain the possible 
forms for the generators. We find that 

where a = e*^ for some ^ € M, and b = y^l — 2^ 0^-5,2 ■ Since b was chosen to be real, and 

therefore 6^ > 0, there are restrictions on the value of a. Taking the determinant of T2 gives 
r, I -i + b"^ = 1 and as a result r, I < 1. Substituting a = e*^, we get the restriction 



5 



If the qubit is composed of four anyons we get one extra generator, t^. Since the generators 
are all conjugate, they must have the same eigenvalues and since r]{T^) commutes with 7?(ri) 
it must be diagonal. Hence, it has two possible values: ^^(rs) = rjiji) or 77(t3) = fi. If 
r/(r3) = 77(ti) this poses no extra restrictions on a or h. However if 77(r3) = fi then one finds 
from T2TZT2 = T3r2T3 that a must be a primitive 8*^ root of unity, that is a = ibe~. 

Any representation of the braid group which comes from an anyon model with finitely 
many distinct topological charges must have eigenvalues for the exchanges r, which are roots 
of unity at some finite order. This is guaranteed by Vafa's theorem (see [12] and also the 
appendix of [9j). In other words, not all values of a which are allowed by the braid group 
relations are likely to occur. It is of interest to identify the Jones representations of B^, which 
are related to SU{2) Chern-Simons theory, among the full set of representations given here. 
Explicit matrices Pr{Ti) and Pr{T2) for these representations are given in [5], in the following 
form, 

where [x\q = ^i/2_g-i/2 ^-^id q = e ^ ^ with r € N, r > 3. 

We can see from this that if we multiply our representation, rj, by a factor of —a and 
perform a coordinate transformation such that the off-diagonal terms pick up a factor of i, 
then the two representations will be equal, provided q = —a? . This means that q = — e^*^ = 
gi{29-7r)^ But ^ < ^ < ^, so taking the two extreme values of 6 we get q = . 

We can now make some strong statements about the universality of the S3 and i?4 rep- 
resentations we have found. Freedman, Larsen and Wang's universality results in [1] reduce 
in this simple case to the statement that the images of the representations pr are dense in an 
SU{2) subgroup of U{2) whenever r > 5, r 7^ 6, 10. Hence our corresponding representations 
are dense in SU{2) for the corresponding values of a. 

Recent results of Kuperberg |13j actually settle the question of universality for any other 
roots of unity and even for arbitrary eigenvalues as well. His corollary 1.2 and theorem 1.4 
state, for the representations of and B4 considered here, that their images are all dense in 
SU{2), unless q = —a^ = e^'^ with |(/)| = vr — where cf) is an angle and n € Z, n > 3, or (7 is 
a root of unity of order 10. Note that the cases n = 3, n = 4 and n = 6 are the only cases in 
which vr-^is of the form ^ for an integer r, with also r € {3, 4, 6} so that the exceptional 
cases with (p = ±^ are the same as those found by Freedman, Larsen and Wang. 

2.2 Qudits with d > 2 

In section I2.1.H we showed that a qubits should involve n < 5 anyons in order to allow for 
leakage free and non-Abelian single qubit operations. We now argue that there is a similar 
maximum number of anyons for qudits of any dimension d. Our arguments will not depend 
strongly on the detailed structure on the braid group, beyond features which are common to 
many similar exchange groups, such as the motion group for ring-shaped excitations in three 
dimensions and other motion groups, as defined by Dahm [13] (see also |15j). Specifically, we 
will use the following properties of the braid group representation which acts on the qudit: 

1. Generators which do not involve the same objects (i.e. particles, strands) commute. 

2. The group is represented unitarily. 

3. The generators in our favored set are conjugate to each other and in fact any adjacent 
pair of generators is conjugate to any other adjacent pair. 



6 



The first of tliese properties is connected witli tlie basic pliysical principle that spatially 
separated operators commute and the second comes from the unitarity of time evolution. 
The availability of a set of conjugate generators is a bit more special. However, one may 
expect this whenever, as in the case of the braid group, all generators perform the same type 
of action and the ordering of the objects being exchanged is just a matter of convention. If 
there are different types of generators (such as exchanges of distinguishable types of particles), 
then this will no longer fully hold. 

2.2.1 Existence of an upper limit on n for qudits 

A representation of i?„ will become completely abelian if any generator commutes with a 
neighboring generator. From property 3 above, it then follows that all generators will com- 
mute with those adjacent to them and hence with all other generators (using property 1). Let 
us consider a d-dimensional representation r] of -B„. Since the generators of Bn are conjugate, 
their representation matrices 7/(rj) all have the same eigenvalues (Ai, . . . , A^). We now choose 
a basis in which all the representation matrices of the odd numbered generators, ri,r3..., are 
simultaneously diagonal. For n > 5, no two of the diagonal matrices rj{Ti) with i odd can 
be the same, unless rj is Abelian. The reason for this is that, when n > 5, for every pair of 
odd generators Tj, Tj (with i,j odd) there is an even generator which is adjacent to one of 
the pair, let's say Tj, but not adjacent to the other, say Tj. If r/(rj) = r]{Tj), then the even 
generator adjacent to Tj will commute with rj(Ti), since it necessarily commutes with rj{Tj) and 
r]{Ti) = rj^Tj). But then two neighboring generators commute and as we argued before, the 
whole representation becomes Abelian. Hence a non-Abelian d-dimensional representation 
of Bn must yield a different arrangement of the eigenvalues (Ai, . . . , A^) in every one of the 
representation matrices of the odd generators Ti,r3,... when these are diagonalized. Since 
there are only a finite number of possible distinct arrangements of the eigenvalues (at most d\ 
if they are all distinct), this places an upper limit on the number of odd generators, and hence 
on the number of anyons one may have at this value of d without making the representation 
completely Abelian. 

2.2.2 Qutrits 

The previous paragraph shows that there is an upper limit on the number of anyons per qudit 
for any d, but it obviously overestimates this limit. It is interesting to look in a bit more 
detail at the case of qutrits, i.e. d = 3. As previously stated, we can diagonalise all the odd 
numbered generators. If all eigenvalues are equal we will always have a trivial representation 
and if all are different we will get the same result as we obtained for qubits in section 12.1.11 
namely we must have n < 4. There is then only one case left for us to look at, the case with 
two distinct eigenvalues, one with multiplicity 2 and one with multiplicity 1. There are only 
three patterns in which such a selection of eigenvalues can be arranged in a diagonal matrix 
therefore we know we must have no more than three odd numbered generators. If we now 
look at the even numbered generators we see that there can be at most three, T2, T4 and tq. 
The form of the representation matrices of the even numbered generators is restricted, as 
they must commute with all spatially separated odd numbered generators, and hence must 
preserve their eigenspaces. 

We see then that, for n = 7, T2 and T4 will preserve the same eigenspaces as rs and 
Ti, respectively, but tq will commute with both ri and and so must preserve the same 
eigenspaces as both of these generators. But ri and T3 must have different patterns of eigen- 
values. Let us denote our basis vectors (3i, (^2 and /Ss, then by a choice of ordering, we can 
make sure that (3i and (32 form the two dimensional eigenspace of ri and (32 and P^, form the 
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two dimensional eigenspace of T3. Since tq must conserve both eigenspaces, it cannot map 
(32 into /5i or fS^ and in fact we see that tq must be diagonal. As a result, rg commutes with 
Ts and so we have two neighboring generators commuting and our representation of Bj is 
abelian. 

Moving to the n = 6 case, we eliminate the problem of having an even numbered generator 
which commutes with two odd numbered generators but nevertheless, this case too proves to 
be Abelian. We now have two even generators, T2 and T4, which both commute with only 
one odd numbered generator, but we also have to take into consideration the fact that all 
even generators are non-neighboring and so they must commute among themselves. However, 
the form of the matrices representing T2 and r4 is restricted in different ways, because they 
preserve different eigenspaces of different odd numbered generators. By a suitable ordering 
of the basis, we can make sure that T2 and T4 map to matrices of the folowing form, 



M<f 

where M^^^ and M^^^ are unitary 2 x 2-matrices and A is the eigenvalue of the Ti which has 
multiplicity 2. The only way two such matrices may commute is if they are both diagonal and 
in that case the representation becomes abelian. In conclusion, we see that for d = 3 we must 
have n < 5. Notice that we have never explicitly used the braid relation TiTi+iTi = Ti+iTiTi^i 
up to now, though of course it has been present in the background, in the sense that it 
guarantees that the elementary exchanges are all conjugate to each other. Moving to higher 
dimensions d makes this kind of argument more difficult as the basis vectors can be split 
into groups such that all of the groups contain more than one vector, which makes it more 
difficult to determine the precise nature of the restrictions which come from the fact that 
even generators commute. 









0^ 




(X 


















^ 













2.2.3 Some general definitions and results 

Clearly, the actual maximum number n for which we may have a non-Abelian, leakage free 
qudit of dimension d involving n anyons, or equivalently, a non-Abelian d-dimensional repre- 
sentation of Bn, depends strongly on the number and multiplicity of the eigenvalues of the 
generators of the braid group in the representation. The number of distinct eigenvalues of 
an elementary exchange is usually equal to the number of distinct topological charges that 
may be produced in the fusion of two of the elementary anyons in the system. Hence we 
should not expect this to be very large, typically. The actual values of the eigenvalues are 
connected with the topological spins, or conformal weights of the various fusion products of 
the elementary anyons and are important observables in many physical implementations of 
anyonic systems. Therefore, it would seem to make sense to refine our search for the qudit 
with the largest number of anyons. We can define various versions of the 'maximal number 
of anyons' as follows. 

• N{d) is the largest n for which Bn has a non-Abelian representation of dimension d. 

• N{d,p) is the largest n for which Bn has a non-Abelian representation of dimension d, 
such that the elementary exchanges have p distinct eigenvalues. 

• N{d, fh) is the largest n for which Bn has a non-Abelian d-dimensional representation 
such that the exchanges have eigenvalues with multiplicities mi, . . . ,mp given by the 
partition fh of d. For example if m = (2, 2, 1) then d = 5 and the representation is 
required to have three distinct eigenvalues, two of them with multiplicity 2 and one 
with multiplicity 1 
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• N{d, m, A) is the largest n for which there is a non-Abehan d-dimensional representation 
of Bn such that the exchanges have eigenvalues A = (Ai,...,Ap) with multiplicities 
fh = (mi, . . . , mp). 

Any attempt at a full determination of all these numbers is well beyond the scope of this 
paper, but the arguments we have given already provide upper bounds for all these numbers 
(though not very good ones). Our results for qubits and qutrits may be summarized as 
iV(2) = N{2, 2) = 4, N{3) = N{3, 2) = A^(3, (2, 1)) = 5 and iV(3, 3) = 4. It is easy to see that 
our argument for qubits generalizes to all cases where the number of eigenvalues equals d and 
we have N{d, d) = 4. Many interesting representations with two and three distinct exchange 
eigenvalues (corresponding to two or three fusion channels for the elementary anyons) are 
obtained from the theory of Hecke algebras and BMW-algebras and it would be interesting 
to apply these to find more of the N{d^ fh, A). It is actually not difficult to see (see also below) 
that a unitary representation with two eigenvalues and dimension d exists for n = ci + 2, so 
N{d, 2) <d + 2 (and we wih see below that this implies that N{d, 2) = N{d) = d + 2) but the 
question becomes more interesting if the multiplicities or values of the eigenvalues are given. 

An important general result for N{d) has been proved by Formanek in ref. [16j . This 
paper shows that 

N{d) = d+2, 

which is exactly the result we have found above in the d = 2, 3 cases. We nevertheless gave 
our own proofs for these special cases, because we wanted to make it obvious that these 
results are based on the simple physical properties of exchange groups highlighted at the 
start of section 12. 2| namely the fact that the operations are conjugate to each other and 
non-neighboring generators commute. We therefore expect that the result found for N{d) 
can be generalized to apply to a range of exchange groups beyond Bn- 

All the irreducible representations of the braid group Bn which are of dimension d < n, 
have in fact been classified relatively recently in ref. [17]. There are eleven cases, (A) through 
(K), listed in that paper. Cases (^4) and (B), shown below, apply to any number of particles, 
while the remaining cases are special cases and we shall mention only the ones which are 
necessary for our calculations. 

(A) A representation of Burau type, either: 

Xiy) ® Pn{z) : Bn GL„_i(C), where 1 + Z + ... + z""^ / or 
Xiy) ® Mz) ■■ Bn GL„„2(C), where 1 + z + ... + z"-^ = 0. 

(B) A representation of standard type: xiu) ® Iniz) ■ Bn — > GL„(C), where z ^ 1. 

In both cases x is a character of Bn (i.e. a one dimensional representation). Also /3n{z) 
denotes the reduced Burau representation of Bn with parameter z, while (3n is the nontrivial 
composition factor of /3„(z) which exists when z is an n*^ root of unity. Explicit formulae for 
f3n and /3„ and also for the standard representation 7„ can be found in |17j . 

The special cases all occur for 3 < n < 9. We will mention the cases which are relevant 
to qutrits. These necessarily occur for 2 < n < 5. The case n = 2 is uninteresting, because 
necessarily Abelian. For n = 3, we have case {B) above. For n = 4, we have /34 from {A), as 
well as the special case (D). The representation in case {D) is written €4(2:) : i?4 — > GL-^(C) 
and is given in ref. [17] . Finally for n = 5, we use the nontrivial composition factor ^^{z) 
from (A). 

Ref. [17] deals with representations into GL(i{C) so one may be concerned about uni- 
tary. However, we find that, in each of the above cases, taking xiu) unitary and restricting 
the values of the parameter z to roots of unity yields a unitary (or at least unitarizable) 
representation. 
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3 Two Qudit Gates and Leakage 



Even if we assume that no leakage occurs in single qubit gates, it is still likely to plague 
multi-qubit gates. On the other hand, if we are able to construct a universal set of leakage 
free 2-qubit gates, then we can do universal quantum computation without any leakage, 
since any multi-qubit gates can be generated from 1-qubit and 2-qubit gates. A first simple 
question one may ask is whether systems of two qubits (or more general qudits) exist in which 
all anyon exchange processes are leakage free. This means in effect that the computational 
Hilbert space for such a 2-qudit system is closed under the action of the braid group for the 
anyons involved in the qudits. In other words, the computational Hilbert space itself carries a 
representation of the full two qubit braid group. Let us assume that the two qubits involve n 
anyons, with the individual qudits consisting of rii and n2 anyons (where ni+n2 = n). Any 
representation p of Bn which provides us with leakage free 2-qubit braiding then has some 
very special properties. First of all, if the individual qudits have Hilbert space dimensions di 
and ^2 then the 2-qudit Hilbert space has dimension d = did2 and we can think of it as the 
tensor product of the qudits' Hilbert spaces. Now, for the elementary exchanges ti, . . . , t„^_i 
which involve only the anyons in the first qudit, we can write the representation matrices as 
follows 

p{Ti) = piin) (g) (1 < « < ni - 1), (5) 

where pi is the di -dimensional representation of on the Hilbert space of the first qudit 
and is (i2-dimensional identity matrix. Similarly, the matrices for the elementary 
exchanges t„^+i, . . . , r^-i which involve only the anyons in the second qudit, can be written 
as follows 

p{n) = Id, P2{n) (ni + 1 < i < n - 1), (6) 

where p2 is the d2-dimensional representation of on the Hilbert space of the second qudit. 
Once the single qudit representations pi and p2 are fixed, the representation matrix for the 
only remaining braid generator, r„^, is subject to the constraint that it must solve all the 
braid relations ([T]) and ([2]). Whenever a solution to these constraints can be found, we have 
a completely leakage free two-qubit system. However, we will see that most of the time, the 
constraints cannot be satisfied, so that for almost all types of qubits, it is unavoidable that 
leakage will appear for at least some of the possible exchange processes. 

3.1 Two Qubits 

We showed in section 2.1 that a leakage free, non-Abelian qubit can be made of either three 
or four anyons, therefore there are in principle three different types of 2-qubit system, firstly 
with two qubits each composed of three anyons (2 x 3-qubit), secondly with two qubits each 
composed of four anyons (2 x 4-qubit) and lastly with one 3-qubit and one 4-qubit. However, 
for the 2 x 4-qubit system we would need to have a four dimensional representation of and 
for the case with a 4-qubit and a 3-qubit we would need a four-dimensional representation 
of -B7 to obtain totally leakage free braiding. As we discussed in section [2.2.31 it was shown 
in [16] that no d-dimensional representation of Bn can exist with d < n — 2 and therefore 
both of these cases cannot be realized without leakage. 

This leaves us with the system of two 3-anyon qubits to consider. We need to construct 
a 4-dimensional representation, p, of the braid matrices of the group Bq. For this two- 
qubit system to be leakage free we require it to decompose as a tensor product of two two- 
dimensional representations. We have five elementary exchanges, ri, . . . ,r5. Of these, ti,T2 
and T4, Ts will take the forms given in equations ([5]) and ([6]) respectively, and by a convenient 
choice of basis, we can make sure that the single qubit representations pi and p2 which occur 
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in those equations are both given by the standard form r] which we introduced in equation 
This yields 
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Ah the generators are conjugate and have the same eigenvalues, so / = a or a, and hence also 
^. We can now fix p{Ti) by imposing the braid group relations. Since 
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r3 is unitary and commutes with ri and rs, we see that it must be diagonal. It will also have 
eigenvalues a and a, like the other generators, but it cannot have the same arrangement of 
eigenvalues as ri or T5 as this will mean one of the adjacent generators will commute with it 
and we will get an abelian group (cf. section [2^2]) . Hence, 



(x 













X 














X 





^0 








x) 



{where x = a 01 x = a} 



The relation T2T3T2 = T3T2T3 now yields the following two equations, 

(8) c- 

(9) c- 



a — aP' a — 



a — a — 



c x 



c\x\ 



We can equate the left hand sides of eqns (8) and (9) and by some simple manipulations we 
get a restriction on the eigenvalue a: 



But a = e*^ so we get e^*^ = -e'^^^, or cos{29) = -cos{2e). It follows that 005(26*) = 
which gives 9 = it^ or ^ = =b^. In short, a must be a primitive S*'^ root of unity. One 
now checks easily that with these values of a, we also satisfy the relation T3T4T3 = T^T^Tii 
and so we find that a leakage free representation p exists provided the eigenvalues of the 
elementary exchange matrices are primitive S*'^ roots of unity. Unfortunately, this restriction 
on the eigenvalues makes the system non-universal for quantum computation (even at the 
single-qubit level). The representations of we have found in this way are precisely the 
ones one obtains from anyon models with the fusion rules of the Ising model and in fact, 
for these anyon models the full 6-anyon Hilbert space with trivial total topological charge is 
4-dimensional, which explains the absence of leakage. 



3.2 Qutrits and Qubit-Qutrit combinations 

We can use the method explained at the start of section [3] also to study whether totally 
leakage free braiding is possible in systems consisting of two qutrits or systems which have 
a qubit and a qutrit. All 3-dimensional representations of Bn are known and can be divided 
into just a few classes, as explained at the end of section 12.2.31 with explicit formulae for 
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the representations given in |17] . so the analysis proceeds in the same way as for two qubit 
systems. 

Non-Abehan qutrits can be composed of 3, 4 or 5 anyons and so a two qutrit system can 
have 3 + 3 or 3 + 4 or 3 + 5 or 4 + 4 or 4 + 5 or 5 + 5 anyons. We have checked all cases 
in the same way as for the 3 + 3 anyon system of two qubits in section 13.11 and found that 
no leakage free non-Abelian braid group representations exist, so having at least some braids 
with leakage is unavoidable in two qutrit systems. 

For a system of one qubit and one qutrit, we are looking for a i?„ representation of 
dimension d = 6, with necessarily n < 8. Hence we must consider qubit-qutrit systems of 

3 + 3, 3 + 4, 3 + 5 or 4 + 4 anyons. Again, we checked all these cases by direct calculation 
and found no leakage free non-Abelian braid group representations. 

One may in principle go at least a little beyond qutrits by the same method, since for 
example all four and five dimensional irreducible representations of are given in [18] 

3.3 Leakage Free Gates in a System With Leakage 

So far we have shown that for systems consisting of qubits and qutrits, it is not possible 
to have a situation where all braidings are leakage free, except in an exceptional case with 
non-universal qubits of Ising type. However, the requirement that all braids are leakage free 
is needlessly restrictive. Even if leakage occurs for some braids, we could avoid those and do 
computations using only those braids which cause no leakage. In fact, to obtain universal 
leakage free quantum computation by braiding, it is enough to have a single leakage free 
entangling 2-qubit braiding gate in combination with a universal set of leakage free single 
qubit gates. Clearly, the braids which do not cause leakage in a certain representation form 
a subgroup of the braid group, which we may dub the leakage free subgroup. It would be 
of extreme interest to find the leakage free subgroup of the braid group for representations 
which occur in simple anyon models, and of even greater interest to find the closure of the 
images of these representations in the corresponding unitary groups. Again, if braiding within 
qubits is universal and a single leakage free entangling 2-qubit gate exists, then the projective 
image of the leakage free subgroup should be dense. Unfortunately, no one has so far been 
able to construct a leakage free entangling 2-qudit braiding gate in any anyon model which 
has universality for single qudit operations by braiding, and we will not attempt to change 
that situation here. Pessimists may be tempted to conjecture at this point that the image of 
the leakage free subgroup is always either finite or composed of combinations of single qudit 
gates. 

4 Summary and Discussion 

We have considered some basic questions concerning the optimal design of qudits in topolog- 
ical quantum computers, notably the question of how many anyons we should use per qudit 
and the question to what extent leakage can be avoided in single and multi-qudit systems. 
In section [21 we determined that topological qubits can not be composed of more than 4 
anyons, and for general qudits of dimension d, there is an upper limit of c? + 2 anyons. We 
also saw that this upper limit may be lowered if restrictions are placed on the eigenvalues of 
the elementary exchanges of adjacent anyons. We summarized the properties of qubits with 
3 and 4 anyons and indicated the full set of braid group representations which could be used 
for qutrits. In section [3l we examined the possibility of creating leakage-free two-qubit gates 
and found that we can usually not require all braid operations to be leakage-free, and in 
the exceptional cases where this is possible, we can't have universality. Similar results were 
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obtained for systems which are built from qutrits or from a mixture of qubits and qutrits. 

While our results are only a very small step in what will surely become a great journey 
toward the optimal framework for topological quantum computation, we hope they highlight 
some interesting directions which have so far not received very much attention. In particular, 
it would be very interesting to obtain more information on the various numbers N(d,p), 
N{d,p,fh) etc. defined in section [2.2.31 Apart from obtaining the actual numbers, one might 
for example ask in which cases these maxima are obtained by a braid group representation 
which describes the exchanges of anyons and is hence embedded in a topological quantum 
field theory. Any progress on the determination of the leakage free group, even for a single 
anyon model with universal braiding in single qubits would also be of great importance. 

Acknowledgments 

This work was supported by Science Foundation Ireland Principal Investigator award 08/IN. 1/11961. 

References 

[1] A. Yu. Kitaev. Fault-tolerant quantum computation by anyons. Ann. Phys., 303:2, 2003. 

[2] M. H. Freedman. P/NP, and the quantum field computer. Proc. Natl. Acad. Sci. USA, 
95:98-101, 1998. 

[3] Michael H. Freedman, Michael J. Larsen, and Zhenghan Wang. A modular functor which 
is universal for quantum computation. Commun. Math. Phys., 227:605-622, 2002. 

[4] Michael H. Freedman, Michael J. Larsen, and Zhenghan Wang. The two-eigenvalue 
problem and density of Jones representation of braid groups. Commun. Math. Phys., 
228:177-199, 2002. 

[5] N.E. Bonesteel, L. Hormozi, G. Zikos, and S.H. Simon. Braid topologies for quantum 
computation. Phys. Rev. Letters., 95(140503), 2005. 

[6] L. Hormozi, G. Zikos, N.E. Bonesteel, and S.H. Simon. Topological quantum compiling. 
Phys. Rev. B, 75(165310), 2007. 

[7] Michael H. Freedman, Alexi Kitaev, Michael J. Larsen, and Zhenghan Wang. Topological 
quantum computation. Bull. Amer. Math. Soc. (N.S.), 40(31), 2003. 

[8] John Preskill. Topological quantum computation. Lecture notes, 2004. 

[9] Alexei Kitaev. Anyons in an exactly solved model and beyond. Ann. Phys., 321(1):2-111, 
2006. 

[10] P.H. Bonderson. Non-Abelian Anyons and Interferometry. PhD thesis, Caltech, 
Pasadena, CA, USA, 2007. 

[11] Haitan Xu and Xin Wan. Constructing functional braids for low-leakage topological 
quantum computation. Phys. Rev. A, 78(042325), 2008. 

[12] Cumrun Vafa. Toward classification of conformal theories. Physics Letters B, 206(3) :421 
- 426, 1988. 

[13] Greg Kuperberg. Denseness and Zariski denseness of Jones braid representations. 
arXiv: 0909. 1881. 

[14] D.M Dahm. A generalisation of braid theory. Ph. D. Thesis, Princeton University, 1962. 

[15] Deborah L. Goldsmith. The theory of motion groups. Michigan Math. J., 28(1):3-17, 
1981. 



13 



[16] E. Formanek. Braid group representations of low degree. London Math. Soc, 2(s3- 
73):279-322, 1996. 

[17] E. Formanek, W. Lee, I. Sysoeva, and M. Vazirani. The irreducible representations of 
the braid group on n strings of degree < n. J. Algebra and its Applications^ 2(3):317-333, 
2003. 

[18] Imre Tuba and Hans Wenzl. Representations of the braid group -B3 and of SL(2,Z). 
Pacific J. Math., 197(2):491-510, 2001. 



14 



